Свойства множеств, обладающих устойчивой $\varepsilon$-выборкой
نویسندگان
چکیده
منابع مشابه
A randomized online quantile summary in $O(\frac{1}{\varepsilon} \log \frac{1}{\varepsilon})$ words
A quantile summary is a data structure that approximates to ε-relative error the order statistics of a much larger underlying dataset. In this paper we develop a randomized online quantile summary for the cash register data input model and comparison data domain model that uses O( 1 ε log 1 ε ) words of memory. This improves upon the previous best upper bound of O( 1 ε log 1 ε ) by Agarwal et. ...
متن کاملBiclique coverings, rectifier networks and the cost of $\varepsilon$-removal
We relate two complexity notions of bipartite graphs: the minimal weight biclique covering number Cov(G) and the minimal rectifier network size Rect(G) of a bipartite graph G. We show that there exist graphs with Cov(G) ≥ Rect(G). As a corollary, we establish that there exist nondeterministic finite automata (NFAs) with εtransitions, having n transitions total such that the smallest equivalent ...
متن کاملModels of Linear Logic based on the Schwartz $\varepsilon$-product
From the interpretation of Linear Logic multiplicative disjunction as the ε-product defined by Laurent Schwartz, we construct several models of Differential Linear Logic based on usual mathematical notions of smooth maps. This improves on previous results in [BET] based on convenient smoothness where only intuitionist models were built. We isolate a completeness condition, called k-quasi-comple...
متن کامل$varepsilon$-Simultaneous approximations of downward sets
In this paper, we prove some results on characterization of $varepsilon$-simultaneous approximations of downward sets in vector lattice Banach spaces. Also, we give some results about simultaneous approximations of normal sets.
متن کاملFixed Point Theory in $varepsilon$-connected Orthogonal Metric Space
The existence of fixed point in orthogonal metric spaces has been initiated by Eshaghi and et. al [7]. In this paper, we prove existence and uniqueness theorem of fixed point for mappings on $varepsilon$-connected orthogonal metric space. As a consequence of this, we obtain the existence and uniqueness of fixed point for analytic function of one complex variable. The paper concludes with some i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Математические заметки
سال: 2011
ISSN: 0025-567X
DOI: 10.4213/mzm9101